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OMTENTAMEN I DATORSYSTEM, VT2015 


Tentamensdatum: 2015-05-09 


Tentamen består av totalt 13 uppgifter. Del A består av 9 uppgifter och 
Del B av 4 uppgifter. 

Totalt antal poäng: 23p 

Tillåtna hjälpmedel: Inga 

Skrivhänvisningar: - Skriv läsbart och tydligt för att undvika feltolkningar. 

Motivera dina Svar, ev. tabeller och beräkningar som 
används för att nå svaret ska också finns i lösning. 

- Ofullständigt motiverade svar kan INTE ge poäng 

Information om betygsskala kommer att läggas ut på kursenssidan i ileran. 


LYCKA TILL! 


Del A 


Frågorna 1 till 3 är multiple choice frågor, välj rätt alternativ på multiple 
choice frågorna. Endast ett alternativ är rätt. Fler angivna svar beaktas inte, 

1. Vilken instruktion används för att göra ett ovillkorligt hopp i ett program? nn) 

a) label br * 

b) br 

c) if 

2. Hur kan man kontrollera om det finns plats att skriva till serieporten? (Ip) 

a) Genom att kontrollera i dataregistret att bitarna 0-7, DATA, är större än noll. 

b) Genom att kontrollera i kontrollregistret att bitama 16-31, WSPACE, är 
större än noll. 

c) Genom att kontrollera i dataregistret att bit 15, RVALID, är 1 och att bit 16- 
31, RAVAIL, är större än noll. 

3. Serieportens dataregister har ett flertal fält som används för olika syften. Ett av fälten, bit 
9, heter PE. Det är en så kallad paritetsbit, som används för att kontrollera om information 
som först över är korrekt. Man kan antingen ha jämn eller ojämn paritet, men det är något 
som måste bestämmas i förhand. Hur räknar man ut vilket värde en paritetsbit ska ha 

om jämn paritet används? 

a) Genom att räkna antalet ettor och sedan se till att det blir ett udda antal ettor 

tillsammans med paritetsbiten. 

b) Genom att räkna antalet ettor och sedan se till att det blir ett jämnt antal ettor 

tillsammans med paritetsbiten. 

c) Genom att räkna antalet ettor och skriva svaret i paritetsbiten 


4. 

5. 

6 . 

7. 

8 . 


Konvertera talet 84.5 till binära talbasen. 

Konvertera FE87i6 till decimal talbasen. 

Konvertera binära talet 1101100111 till decimal talbasen. 


(Ip) 

(Ip) 

(Ip) 


Hur är bussarna i ett modernt högprestanda-system ordnade? Vad gör olika bussarna? (Ip) 


Beskriv kortfattat filosofierna bakom CISC och RISC-arkitekturema och skillnaderna 
mellan dem? 


(2p) 


9. I en flerkäming processor där varje käma har dedikerat cacheminne kan problem med 
cacheöverenstämmelse (cache coherency) uppstå. Förklara hur den typen av problem kan 
uppstå. (2p) 



Del B 


1. Flyttal är ett sätt att representera stora, små och rationella tal. I nedanstående uppgift 
används standarden IEEE 754 för 16-bitars flyttat. Se bilden nedan om flyttals binärt 
lagring. 
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Beräkna operation A+B. Svara med ett 16-bitars binär flyttal enligt bilden ovan 
och IEEE 754. 

Flyttal A: 0 11011 0111000000 
Flyttal B; 0 11010 1101100000 

Formeln för att få ut det decimala värdet v ur ett flyttaF 
^=(_j).cckenbu ^ (1, mantissa )2 

OBS: ofullständigt svar kan INTE ge poäng dvs tabeller och beräkningar som 
används för att nå svaret ska också finns i lösningen. 


2. Varför det tar mer antal ”dock cycles” för en dator att räkna multiplikation jämfört 

med addition? ^ 2 p) 

3. Beskriv de tjänster som Transmission Control Protocol (TCP) ger jämfört med User 
Datagram Protocol (UDP). 





4. I ett datorsystem behövs flera typer av minne för att lagra data och instruktioner. 
Vi har följande avsnitt ur ett assembler program: 


1 

movia 

r8. 0xBEDA12C4 

2 

Idw 

no. 0{r8) 

3 

Idw 

r11, 16 (r8) 

4. 

Idw 

r12, 40 {r8) 

5. 

stw 

r13. 132 (r8) 

6. 

Idw 

r14, 8(r8) 

7. 

stw 

r15. 135(r8) 

8. 

Idw 

r16. 64 (r8) 


Vi har också ett cacheminne med egenskaper enligt tabellen nedan: 


Storlek: 

512byte 

Radlängd 

16 byte 

Associativitet: 

2-vägs 


För varje instruktion som läser eller skriver till minnet ska du ange om det blir träff eller miss 
i cacheminnet. 

OBS: ofullständigt svar kan INTE ge poäng dvs tabeller och beräkningar som 
används för att nå svaret ska också finns i lösningen. 



